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Abstract 

We present a new extension of Conway's game of life for two players, which we call 
p2life. P21ife allows one of two types of token, black or white, to inhabit a cell, and adds 
competitive elements into the birth and survival rules of the original game. We solve the 
mean-field equation for p21ife and determine by simulation that the asymptotic density 
of p2hfe approaches 0.0362. 

Keywords: Two-player game of life; Cellular automata; Mean-field theory; Asymptotic 
density. 

1 Introduction 

Conway's game of life is the best known two-dimensional cellular automaton due to the 
complex behaviour it generates from a simple set of rules. The game of life, introduced to the 
world at large by Martin Gardner in 1970 Q, has provided throughout the years challenging 
problems to many enthusiasts. A large number of these are documented in Stephen Silver's 
comprehensive life lexicon Q. Detailed accounts of the game of life have been given by 
Poundstone in Q , which uses the game of life as an illustration of complexity, and by Sigmund 
in 1^] , which uses the game of life in the context of artificial life and the ability of a cellular 
automaton to self-replicate. An interesting extension of the game of life to three dimensions 
was suggested by Bays [Q]. 

The game of life is played on a square lattice with interactions to nearest and to next- 
nearest neighbours, where each cell can be either empty or occupied by a token and is sur- 
rounded by eight neighbouring cells. The evolution of the game is governed by the following 
simple rules. If a cell is empty it gives birth to a token if exactly three of its neighbours are 
occupied, and if it is occupied it survives if either two or three of its neighbours are occupied. 
In all other cases either the cell remains empty or it dies, i.e. it becomes empty. The game 
evolves by repeated applications of these rules to produce further configurations. The single 
player of the game decides what the initial configuration of the lattice will be and then watches 
the game evolve. One of the questions that researchers have investigated is the asymptotic 
behaviour of this evolutionary process. It transpires that when the initial configuration is 
random and its density is high enough, then the game eventually stabilises to a density of 
about 0.0287 §, g; see also 0]. 
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One aspect that is missing from Conway's game of life is the competitiveness element of 
two-player games, as Gardner noted "Attempts have also been made to invent competitive 
games based on "Life", for two or more players, but so far without memorable results." |11, 
p. 255]. This is the challenge that we take up in this paper. 

An interesting version of the game of life for two players is known as black and white or 
immigration where cells are either white or black and when a birth occurs the colour of 
the token is decided according to the majority of neighbouring cells. Although this variation 
is interesting in its own right, survival does not involve the two colours and remains non- 
competitive as in the single player version. We propose a new two-player version of the game 
of life where both birth and survival are competitive, and provide a preliminary analysis of 
its behaviour. 

The rest of the paper is organised as follows. In Section ^ we present the rule set for our 
two-player version of the game of life and in Section ^ we provide a mean-field analysis of the 
game. In Section ^ we present results of simulations to ascertain the asymptotic density of 
the game and, finally, in Section ^ we give our concluding remarks and provide a web link to 
an implementation of the game. 

2 Rules of the Game 

In the two-player variation of the game of life, which we call p2life, the players, white and 
black, are competing for space. Conway's game of life is considered to be "interesting" since 
its simple set of rules lead to complex and unpredictable behaviour. (The notion that from 
simple rules complex behaviour can emerge, which may help us understand the diversity of 



natural phenomena, is discussed in great detail by Wolfram in |12] but can already be learned 
from the 130 year old thesis of van der Waals on liquid-vapour equilibria.) P21ife maintains 
the "interesting" behaviour of the game of life by preserving the essence of Conway's game 
and adding to its rules a competitive element to decide who will give birth and who will 
survive. 

The rules of p21ife, from white's point of view (the rules from black's point of view are 
symmetric), are as follows: 

Birth. If a cell is empty, then we consider two cases: 

1) The cell has exactly three white neighbours and the number of black neighbours 
is different from three. In this case a white token is born in the cell. 

2) The cell has exactly three white and three black neighbours. In this case an 
unbiased coin determines whether a white or black token is born in the cell. 

Survival. If a cell is occupied by a white token, then we consider two cases: 

1) If the difference between the number of white and black neighbours is two or three, 
then the white token survives. 

2) If the difference between the number of white and black neighbours is one and the 
number of white neighbours is at least two, then the white token survives. 
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It is clear that if there is only one colour on the lattice then p21ife reduces to the standard 
one-player version of the game. We note that having non-symmetric rules for white and black 
would allow us to investigate how different behaviour sets interact, but finding such a set of 
rules which would be "interesting" is an open problem. During the process of deciding the 
rule set for p21ife we considered several variations, which we now briefly discuss: 



1) In the first part of the birth rule, insisting that the number of black tokens should be 
less than three, which is similar to birth in the black and white variant. This decreases 
the birth rate but still seems to be "interesting" . 

2) Omitting the second part of the birth rule, i.e. the random choice when there are exactly 
three white and three black neighbours. Again, this decreases the birth rate but still 
seems to be "interesting". 

3) Omitting the second part of the survival rule, i.e. survival when the difference between 
the number of white and black tokens is one and the number of white tokens is at least 
two. This decreases the survival rate and the conflict between the two players but, once 
again seems "interesting" 

4) In the second part of the survival rule omitting the side condition that the number of 
white neighbours must be at least two, or in the first part of the survival rule omitting 
the condition that the difference between white and black is at most three. Due to 
the increased survival rates, these modifications lead to steady growth with spatial 
boundaries between the two players. It would be interesting to compare these rules to 
Schelling's models of segregation [|l^] or the Ising model [14|. 



We illustrate two configurations which lead to interesting confrontations between white 
and black. The configuration shown on the left-hand side of Table |l] leads to a black block 
and two white gliders as shown on the right-hand side of the table. In the one-player game 
of life this initial configuration annihilates itself into empty space. On the other hand, the 
configuration shown on the left-hand side of Table |2| leads to two black blocks as shown on 
the right-hand side of the table. Thus black wins from this position. In the one-player game 
of life this initial configuration leads to six blinkers. 



Table 1: An interesting configuration 
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Table 2: Another interesting configuration 



3 Mean-Field Theory for P21ife 

To compute the initial configuration given a specified initial density of p, we use the following 
procedure for each cell in the lattice. Firstly we determine whether it is occupied or empty 
according to the given probability p and then, if it should be occupied we toss an unbiased 
coin to decide whether it will be occupied by a white or black token. In a similar fashion to 
the game of life ^ , we now use mean- field theory to determine the density of the tokens after 
applying the rules to the initial configuration. 

It can be verified by the rules of p21ife that the density p' , after a single application of the 
rules to a square lattice having initial density p, is given the mean-field equation, 

, o 4 105 . 1505 7 1057 o 553 g 

p' = 21/ _ 63/ + — / + 35/ --[^P +-[^P ■ (1) 



From @ we can compute the maximum density of p', which is 0.3895 at an initial density 
of p = 0.6206. This can also be seen from the plot of the mean-field equation shown in 
Figure |l|. As we would expect, simulations show a very close match with this plot, although 
obviously due to correlations we cannot use the mean-field equation to predict the long-term 
behaviour of the game. An interesting point to note about the plot is that when p = 1, 
p' = 0.2188, which is different from the original game of life (and the black and white variant) 
where p' = 0. The reason is that although dense regions of a single colour die off immediately, 
mixed spaces between the two colours allow for survival of tokens. We also note that from 
Figure |l| we can verify that the only fixed-point of the mean-field equation for p21ife is zero. 
To improve the prediction power for repeated applications of the rules we could extend the 
mean-field analysis using the local structure theory of Gutowitz and Victor |15|. 



4 Asymptotic Density for P21ife 

We have investigated the properties of p21ife with particular emphasis on the estimation of 
its asymptotic density via simulations using matlab. This approach offers flexibility and 
reasonable performance (0.7 million updates per second) for a particularly computationally 
intensive task. We have performed simulations on both periodic (toroidal) and cutoff bound- 
ary conditions on square lattices of sizes from 10 x 10 to 1000 x 1000. In particular, we 
have investigated the dependence of the asymptotic density poo on the initial density p of a 
random, uniformly and independently distributed, initial configuration. Each configuration 
is iterated until the game configuration reaches a stable or oscillatory state. In general, it is 
straightforward to detect when such conditions occur, with the notable exception of the case 
of periodic boundary conditions when in the final configuration there exists a glider which 
travels around the torus without colliding with other tokens in occupied cells. 
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Figure 1: Plot of the mean- field density p' against the initial density "p 

The results for a square lattice of size 100 x 100 are shown in Figure ^. Each experi- 
mentally computed point plotted in Figure § is the average over one hundred independently 
selected initial configurations. It is immediately evident that in direct contrast to the one- 
player version of the game of life, the asymptotic density of p21ife is non-zero for non-zero 
initial density. In the one-player version of the game, if the initial density increases above 
approximately 0.85 the asymptotic density is zero due to the annihilation of all tokens dur- 
ing the first iteration due to overcrowding. In fact, for p = 1 we estimate that p21ife has 
asymptotic density poo = 0.0362. This is due to the fact that in p21ife the survival rules allow 
members of both token populations to carry over to the next iteration with = 0.2188, which 
is consistent with the value obtained via the mean-field approach. 

We make several other interesting observations on the asymptotic behaviour of p21ife. 
Firstly, we have estimated that the maximum asymptotic density of poo = 0.0362 is reached 
at about p = 0.3 and remains fairly constant until p = 1. This is different to the behaviour of 
the one-player version of the game, where a fairly constant asymptotic density poo = 0.0287 
is reached at about p = 0.15 and remains at that level until approximately p = 0.70 
Secondly, when periodic boundary conditions are used, the asymptotic density poo increases 
by approximately 5% to 0.0381 compared to the situation of cutoff boundary conditions. 
Thirdly, it appears that the size of the lattice does not seem to affect the asymptotic density, 
although, as in the one-player version there may be small finite-size effects Q. Finally, we 
estimated the ratio of the loser population over the winner population at the final state. A 
histogram of the results aggregated over 400 runs for a square lattice of size 100 x 100, where 
100 runs were carried out for initial densities of 0.25, 0.5, 0.75 and 1.00, is shown in Figure |^. 
We observe that over 69% of the runs resulted in the ratio being over 0.5, i.e. the loser having 
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more that one third of the final population. 
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Figure 2: Plot of asymptotic density poo against the initial density p 



5 Concluding Remarks 

Our main contribution is to have shown that, by injecting competitive elements into Conway's 
game of life, "Life" can be "interesting" when more than one player participates in the game. 
An applet demonstrating p21ife can be accessed at 

http: / /hades. dcs.bbk.ac.uk / users /gr / p21ife /p21ife.asp . 

A problem that we are now investigating is how to convert p21ife into a "real" game, i.e. 
where players are allowed to make moves between generations, which change the configuration 
of the tokens, and devise strategies to overpower or live side-by-side with their opponent. 
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Figure 3: Histogram for the ratio of the loser population over the winner population 
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